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Abstract 

Every lattice is isomorphic to a lattice whose elements are sets of 
sets and whose operations are intersection and the operation V* defined 
by A V* B = A U B U {Z : (BX G A) (BY € B)X C\Y C Z}. This 
representation spells out precisely Birkhoff's and Frink's representation of 
arbitrary lattices, which is related to Stone's set-theoretic representation 
of distributive lattices. (AMS Subject Classification, 1991: 06B15) 

As a generalization of his representation theory for Boolean algebras, Stone has 
developed in [4] a representation theory for distributive lattices. This represen- 
tation theory has set-theoretic and topological aspects. Set-theoretically, every 
distributive lattice L is isomorphic to a set lattice L* , i.e. a lattice whose el- 
ements are sets and whose operations are intersection and union. In Stone's 
representation, the elements of L* are certain subsets of the set F(L) of prime 
filters of L. Topologically, F(L) can be viewed as a Tb-space with the elements 
of L* constituting a subbasis. 

Following ideas of Priestley's [3] , Urquhart has developed in [5] the topolog- 
ical aspects of this representation theory to cover arbitrary bounded lattices. 
However, Birkhoff and Frink had already in [1] (section 6) a simple set-theoretic 
representation for arbitrary lattices, also inspired by Stone, but different from 
Urquhart 's representation. 

In the Birkhoff- Frink representation, every lattice L is isomorphic to a lattice 
L* whose elements are sets of sets, whose meet operation is intersection and 
whose join operation is a set-theoretic operation V* unspecified by Birkhoff and 
Frink. The elements of L* are certain subsets of a set F(L), which may be 
either the set of all filters of L, or the set of all principal filters of L, or any set 
of filters of L that for every pair of distinct elements of L has a filter containing 
one element of the pair but not the other. Stone's set-theoretic representation 
for distributive lattices may be viewed as a special case of the Birkhoff-Frink 
representation: if for a distributive lattice L we take F(L) to be the set of all 
prime filters of L, then V* collapses into set-theoretic union. 

The aim of this note is to make precise some details of the Birkhoff-Frink 
representation, which doesn't seem to be very well known. We shall explicitly 
characterize the operation V* when F(L) is the set of all filters of L, or of all 
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principal filters of L. The interest of this exercise is in applications that may be 
found in the models of nondistributive nonclassical logics, where the semantic 
clause for disjunction may be derived from the operation V*. 

Let L = (D, A, V) be an arbitrary lattice, and let F(L) = {X : X is a 
filter of L}. For every a G D, let /(a) = {X G F(L) : a G X}. Let now 
D* = {/(a) : a e £>}, and let 

f(a)A*f(b) = f(a)nf(b), 

f(a)V*f(b) = f(a)Uf(b)U{ZeF(L):(3Xef(a))(3Yef(b))XnYCZ} 

The second of these equalities corresponds to the semantic clause for disjunction 
introduced in [2] (section 3.2), which has since found its way into a number of 
papers on models of substructural logics. 

In the proof of the following proposition we assume for a G D that [a) = 
{b G D : a < &}; that is, [a) is the principal filter generated by a. 

Proposition 1. The following equalities hold: 

(1.1) /(o) A* f(b) = f(a A b), 

(1.2) f(a) V* f(b) = f(aVb). 

Proof. The proof of (1.1) is quite straightforward, and we only need to consider 
the proof of (1.2). So suppose Z G /(a) V* /(&). If a G Z or 6 G Z, then, since 
Z is a filter, aV b E Z. If, on the other hand, for some X and Y we have that 
a G X, b G y and IflFCZ, then, since X and Y are filters, aVklnF , 
and so a V G Z. For the converse, suppose Z G /(a V &), that is a V b e Z. If 
c G [a V 6), then a V < c, and, since Z is & filter, c£ Z. So [a V ft) C Z, but, 
since [a) fl [&) = [a V 6), we have that [a) (~l [6) C Z. Hence for some X, namely 
[a), and some y, namely [6), we have that a e X , b E Y and X n y C Z, and 
so we have proved (1.2). 

Since it is quite easy to see that / : D — ► D* is one-one and onto, we obtain 
that L = (D, A, V) is isomorphic to L* = (£>*, A*,V*). 

Note that we obtain the isomorphism of L with L* also when F(L) is taken 
to be the set of all principal filters of L, and not the set of all filters of L. 
Another alternative, yielding again the isomorphism of L with L* , is to replace 
V* by the operation V** defined by 

A V" B = {Z : (3X G A)(3Y G B)X C\Y C Z}. 

We have preferred to work with V*, rather than with the more simply defined 
operation V**, which coincides with V* on D* as it was defined up to now, in 
order to be able to connect smoothly the isomorphism of L and L* with Stone's 
representation theory. This connection is made by the following proposition. 

Proposition 2. If L is a distributive lattice and F(L) is the set of all prime 
filters ofL, then f(a) V* /(&) = f(a) U /(&). 
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Proof. Suppose Z 6 /(a) V* /(&). As in the proof of the previous proposition, it 
follows that aVb E Z. Since Z is prime, a 6 Z or b 6 that is Z 6 /(a) U/(&). 
The converse, namely, /(a) U /(&) C /(a) V* f(b), is trivial. 

This trivial converse can, however, be blocked if V* is replaced by V**. 
Indeed, suppose a G Z; then we must show that for some prime filters X and 
Y we have that a G X, b G Y and X DY C Z. The prime filter X can be Z, 
but, since b may be the least element of L, there is no guarantee that there is a 
prime, i.e. proper, filter Y such that b G Y\ 

To conclude, we note that for the sake of symmetry we can define f(a) A* f(b) 
either as f(a) n /(&) n{Ze F(L) : (3X G f(a))(BY G f(b))X U F C Z}, or as 
{Z e F(L) : (3X e f(a))(BY G U F C Z}; both of these sets are equal 

to /(a) fl f(b). In these new definitions of A*, unions of filters occur where in 
the definitions of V* and V** we had intersections. Then remark that the set of 
filters F(L), which is a semilattice with n, is not necessarily closed under U. 
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